/*
 * 1003.计算数字k在0到n中的出现的次数，k可能是0~9的一个值
 * https://www.lintcode.com/problem/digit-counts/description
 * 
 * 解题思路：
 * 逐个判断，逐个取模判断，符合计数；
 * 
 * 注意：当k=0时，需手动加1；
 * 
 * 2018.05.31 @jeyming
 */

package digit_counts;

public class Main {


	/*
	 * @param : An integer
	 * @param : An integer
	 * @return: An integer denote the count of digit k in 1..n
	 */
	public static int digitCounts(int k, int n) {
		// write your code here
        int cnt=0;
        for(int i=0;i<=n;++i){
            int num=i;
            while(num>0){
               if(num%10==k){
                   ++cnt;
               }
               num/=10;
            }
        }
        if(k==0){
            ++cnt;
        }
        return cnt;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(digitCounts(1,12));
	}

}
